Graph operations

Results: 797



#Item
21Graph theory / Mathematics / Online algorithm / Line graph / Graph / Graph coloring / Operations research / Edsger W. Dijkstra / Graph traversal / Edge coloring

Distributed Computing Prof. R. Wattenhofer BA/SA: Online Graph Exploration

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-06-13 14:42:35
22Graph theory / Binary trees / Biology / Computing / Knowledge representation / Tree / T-tree / B-tree / Dynamic programming / RNA / Tree alignment / Redblack tree

Novel tree edit operations for RNA secondary structure comparison Julien Allali1 and Marie-France Sagot2 1 Institut Gaspard-Monge, Universit´e de Marne-la-Vall´ee, Cit´e Descartes, Champs-sur-Marne, 77454

Add to Reading List

Source URL: pbil.univ-lyon1.fr

Language: English - Date: 2008-10-22 02:35:19
23Graph theory / Graph drawing / Force-directed graph drawing / Vertex / Graph operations / Pathwidth

User Guide for Wimmut Client (Version 0.1) User Guide for Wimmut Client Introduction Quick Start Simple Use Cases

Add to Reading List

Source URL: dms.sztaki.hu

Language: English - Date: 2011-12-01 11:20:48
24Graph theory / Graph operations / Cograph / Line graph / Forbidden graph characterization / Graph / Distance-hereditary graph / Pathwidth

Forbidden Induced Subgraphs and the Price of Connectivity for Feedback Vertex Set R´emy Belmonte1,? , Pim van ’t Hof1,? , Marcin Kami´ nski2,?? , and Dani¨el Paulusma3,? ? ? 1

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2014-07-12 10:24:09
25Graph theory / Graph operations / Graph coloring / NP-complete problems / Graph / Vertex / Cycle / Degree / Ear decomposition / Edge contraction / Perfect graph / Tree

VERTEX PERFECT GRAPHS By Riley Littlefield A SENIOR RESEARCH PAPER PRESENTED TO THE DEPARTMENT OF

Add to Reading List

Source URL: www2.stetson.edu

Language: English - Date: 2015-04-24 19:11:58
26Graph theory / Graph operations / NP-complete problems / Bipartite graphs / Combinatorial optimization / Matching / Line graph / Chordal graph / Clique / Complete bipartite graph / Independent set / Cograph

New Results on Maximum Induced Matchings in Bipartite Graphs and Beyond Konrad K. Dabrowskia,b , Marc Demangec,d , Vadim V. Lozina a DIMAP b School

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2013-03-14 00:55:15
27Graph theory / Mathematics / Game artificial intelligence / Routing algorithms / Operations research / Applied mathematics / A* search algorithm / Combinatorial optimization / Flow network / Decomposition method

1 Distributed Optimization With Local Domains: Applications in MPC and Network Flows João F. C. Mota, João M. F. Xavier, Pedro M. Q. Aguiar, and Markus Püschel

Add to Reading List

Source URL: www.ee.ucl.ac.uk

Language: English - Date: 2015-01-22 05:50:55
28Graph theory / Planar graphs / Topological graph theory / Graph operations / Algebraic graph theory / Dual graph / Graph / Tree / Cycle / Vertex / Orientation / Hypergraph

MAP EDITING USING A TOPOLOGICAL ACCESS SYSTEM Marvin White U.S. Bureau of the Census

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-29 22:56:13
29Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Combinatorial optimization / Edsger W. Dijkstra / Spanning tree / Operations research / Shortest path problem / Graph / Linear programming / Steiner tree problem

A Constant-Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Amit Kumar ∗ Anupam Gupta†

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2004-09-21 15:30:36
30Graph theory / Graph operations / NP-complete problems / Chordal graph / Clique / Graph minor / Edge contraction / Tree decomposition / Vertex / Split graph / Graph / Independent set

Contracting a chordal graph to a split graph or a tree? Petr A. Golovach1 , Marcin Kami´ nski2 , and 1 Dani¨el Paulusma

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2011-07-20 16:48:47
UPDATE